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1. Introduction 

Let y be a finite dimensional real vector space, of dimension d, equipped 
with a lattice A. Let U be the dual vector space of V , and T dU the dual 
lattice of A. For v , denote by the differentiation in the direction v. 
We denote by 8\ the Dirac measure at the point X . 

Let $ := [ai, a2, ■ ■ ■ , Qat] be a list of elements in A. The box spline -B($) 
is the measure on V such that, for a continuous function F on V , 

1-1 1-1 N 

{B{^),F)= ■■■ F{y^tkak)dti---dtN. 
Jo Jo fc^i 

The support of B{^) is the zonotope Z{^) := {ZlfcLi *fc"fe; <tk< 1}- 
If <I> generates V ^ then the measure B{^) is given by integration against a 
piecewise polynomial function, that we denote by 
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The Fourier transform is the analytic function oi x G U: 



Remark that the inverse of the Box spline is related to the generating func- 
tion for Todd classes. We thus denote it by 



Todd{^,x) = W 



i{a, x) 



ae<i> 

It is only defined for x small enough. 

Denote by C(A) the space of complex valued functions on A. If m S C(A), 

let 

b{'m) = ^ m{X)6x * 
AeA 

the convolution of the discrete measure '^xeA ''^W^x with 6(^). Thus b{m) 
is a locally polynomial measure on V. 

Recall that the list $ is called unimodular if any basis of V contained in 
$ is a basis of the lattice A. For simplicity, we restrict to the unimodular 
case in this introduction. In this case, Dahmen-Micchelli [2] proved that 
the convolution m i— )• b{m) is injective. Let us recall Dahmen-Micchelli 
formula for the inverse map. By Fourier transform, convolution becomes 
the multiplication by B{^), and it is thus tempting to use Fourier transform 
to invert the convolution. Indeed we obtain (in case where m is compactly 
supported) 

(1) Vm(A)e*<^'^> = / e'^'''''^Toddi<^,x)bim){v)dv 

A 

for X small. 

Replace Todd{^, x) by its Taylor series and consider the Todd operator 
Todd{^,d)=l[,^^ = l + lj2d^ + ..., 

an infinite series of constant coefficients differential operators on V. Thus, 
for X small, after integration by parts, we still have 

(2) Vm(A)e^<^'^> = / {Todd{^,d)b{m)){v)e'^''''''^dv. 
AeA 

Miraculously, this equation still holds if we replace the integral on V be 
the summation in A, in an appropriate limit sense. Indeed we have the 
identity for all x E [/, 



(3) ^m(A)e*<^'^> = lim ^(Tod(i($, 9)6(m))(A + te)e^<^'^ 



t>0,i-s>0 ■ 

AeA AeA 



Here e is a generic vector in the cone generated by the a^, and A -|- te is 
a regular point in V (the notion of generic and regular vectors is defined 
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in the article). As 6(m) is a piecewise polynomial function, only a finite 
number of terms in the series Todd[^^d)h{m) do not vanish at the regular 
points A + te, so that the formula is well defined. Thus Dahmen-Micchelli 
deconvolution formula is: 

(4) m(A) = lim {Todd(^,d)h{m))i\ + te). 

In this article, we prove a slightly more general formula. 

Let y = [yi, y2, • • • , Un] be a list of N complex numbers. The box spline 
B{^,y), with parameter y, is the measure on V such that, for a continuous 
function FonV, 

Jo Jo 

The Fourier transform i?($,y)(x) is the function 
S($,y)(x) = n 



If m G C(A), let 



i{{(^k,x) + yk) 



6(y, m) = Y^ m{X)5x * B{<!>, y) 
AeA 



We also consider centered Box splines, defined using convolution of inter- 
vals {tafc,— 2 < ^ < 2}' more generally translation of the Box spline 
by a parameter r in the zonotope. We prove a deconvolution formula sim- 
ilar to Q for the translated box spline with parameters. We show that 
the deconvolution formula allows us to recover m from b{y, m) by an uni- 
form formula on all points of A n A, where A is a generic translation of the 
zonotope. In particular, an interesting case is when y = 0. If the function 
6(0, m) is polynomial on a domain ^2, we obtain that m is polynomial on the 
enlarged domain Vl — Z{^). Interesting examples of this phenomenon occur 
in the case of the Kostant partition function. Indeed in this case the convo- 
lution of the partition function with the Box spline is simply a convolution 
of Heaviside functions, with domains of polynomiality given by the so called 
big chambers. More generally, these examples occur in Hamiltonian geome- 
try, where 6(0, m) is the Duistermaat-Heckman measure and is polynomial 
on each connected component of the set of regular values of the moment 
map. For example, we have used the deconvolution formula in 0] to study 
qualitative properties of some branching rules, for reductive noncompact Lie 
groups, even in the absence of explicit character formulae. 

Let us comment on the technique used in this article. 

The problem of inverting the convolution with the Box spline is equiva- 
lent to the problem of describing the function number of integral points in 
polytopes in terms of volumes, and we could have applied results of [5], [1]. 
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We also gave a proof of the deconvolution formula in ^ for y = 0, based on 
a detailed study of the Dahmen-Micchelli spaces of functions on A. 

A method by Poisson formula was used in an unpublished article with 
Michel Brion to obtain formulae for partition functions, as an alternate 
method to the cone decomposition method of [Tj. Here we use a mixed 
method between [S] , [I] • We use a crucial lemma of [3] , and we follow several 
of the steps of the unpublished article with Brion. So there is no new idea 
in this article. However our inversion formula is slightly more general, and 
we believe we have clarified some of the delicate points. In particular we 
describe more precisely the regions of quasi polynomial behavior of m in 
terms of the regions of polynomiality of b{m). Furthermore, it is stated in 
a quite natural way ( we state the inversion formula in such a way that it 
is impossible to make signs mistakes, for example), and we believe that our 
Poisson method is straightforward. However, as it should be, in all these 
methods, the limiting procedures are delicate. Indeed the deconvolution 
formula itself is delicate. 

Let us sketch the proof of Formula ([s]) in the case where m is the delta 
function at of the lattice A, and $ is unimodular. We thus need to prove 
the identity 

' ^ \AeA / 

where Todd[i^{^,d) is the series Todd{^,d) truncated at some sufficiently 
large order L, the higher terms giving a zero contribution on the regular 
element A + te of l^. 

We compute the term in parenthesis using Poisson formula. 

Define F{[q],x) = YlT=o ^"^ ^a{x) to be the Taylor series of 

Todd{^,qx)Bmx) = ng( ;.Xt!!)ii ) 

k=l 

at q = 0. The Fourier transform of Todd[i](<I>, d)b{^) is the truncated series 
^i^) = J2a=oPa{x), thus formally 

AeA 7er 
We compute the full formal series 

this is well defined when e is generic and t small, coefficients of q"" obtained 
by summations over F are on the regular element te when a is sufficiently 
large, and the limit when t — )• and g = 1 is 1 provided e is in the cone 
generated by the a^. This gives us the wanted result. In fact, the main 
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result of this article (Theorem 4.5) is a generalisation of the equality of 
L^-functions of t G M/Z : 

„ix _ 1 

^-^ X — 2in 

Here {t} = t — [t] G [0, 1] is the fractional part of t. As shown on this 
example, limits from right or left of the summation over the lattice are not 
the same. It is equal to 1 only if t tends to from the right. 

We need furthermore to introduce parameters y. In fact, the use of generic 
parameters y simplify the proofs. 

Equation ([T]) is very reminiscent of the "delocalized" equivariant index 
formula for an equivariant elliptic operator. If G is a torus, we have employed 
the deconvolution formula for box splines in order to obtain multiplicities 
formula for the index of a G-equivariant elliptic (or transversally elliptic) 
operator in terms of spline functions on the lattice A of characters of G ([BJ). 
This slightly more general deconvolution formula proved here is similarly 
needed for the proofs of the results announced in [6j . 

We thank Michel Duflo for several comments on this manuscript. 



Part 1. The results 

In this part, we state precisely the theorems proven in this paper. Thus 
we start by definitions and notations. 

2. PlECEWISE ANALYTIC FUNCTIONS 

Let y be a finite dimensional real vector space equipped with a lattice 
A. Denote by C(A) the space of complex valued functions on A. For A E A, 
we denote by 6^ the S function on A such that 6^{i') = 0, except for = A 
where <5^(A) = 1. 

If /i is a distribution on V, we denote by jy h{v)f{v) its value on a 
test function /. If vq G V , we denote by (5^ the 5 distribution on V: 
!v5l{v)f{v) = f{v,). 

Choosing the Lebesgue measure dv determined by A, we identify a gen- 
eralized function f{v) on V to the distribution f{v)dv. 

Consider $ := [qi, • • • , OAf] be a list of elements in A. The box spline 
B{^) is the measure on V such that, for a continuous function F on V, 

rl rl N 

{B{^),F)= ■■■ F{y^tkak)dti---dtN. 
Jo Jo , 1 



k=l 



Let Z{^) = {z = X]^iifcafc;0 < tfc < 1} be the Minkowski sum of the 
segments [0, l]aj. The polytope Z{^), called the zonotope, is the support 
of 5($). 
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Assume that <I> generates V. An hyperplane spanned by elements of ^ 
will be called a wall. A translate of a wall by an element of A will be called 
an affine wall. 

A point e £ V is called <I>-generic if e does not lie on any wall. A point 
V G V is called ^-regular if v does not lie on any affine wall. A connected 
component r of the set of ^-generic elements is called a tope. Thus topes are 
open cones inV.A connected component c of the set of ^-regular elements 
is called an alcove. We denote by Vreg the set of <&-regular elements, that is 
the disjoint union of the alcoves. In the rest of this article, we often just say 
that V is generic, regular, etc., the system $ being implicitly understood. 

A piecewise polynomial function 6 is a function on Vreg such that for each 
alcove c, there exists a polynomial function ¥ on V satisfying b{v) = ¥{v) 
for V G c . A piecewise analytic function is a function on Vreg such that for 
each alcove c, there exists an analytic function ¥ on V satisfying b{v) = ¥{v) 
for V £ c. 

We denote by PW the space of piecewise polynomial functions. We denote 
by PW^ the space of piecewise analytic functions. 

Definition 2.1. If / € PW^, and c is an alcove, we denote by the 
analytic function on V coinciding with / on c. 

The lattice A acts on PW, PW^ by translation. 

If y = M with lattice A = Z, such a piecewise analytic function admits 
left and right limits at any point of V . Let us generalize the notion of left 
or right limits to our multidimensional context. 

If u G and e is a generic vector, then v + te is in Vreg if i > and 
sufficiently small. 

Definition 2.2. Let v £ V , and / G PW (or PW^) . Let e be a generic 
vector. We define (lim^ f ){v) = limf>o,t-!.o f{v + te). 

Clearly {\ime f){v) depends only of the tope r where e belongs and is 
denoted by {iim.-r f){v) in [3]. 

Consider / G PW (defined on Vreg) as a locally L^-function on V , thus 
f{v) defines a generalized function on V . An element of PW , considered as a 
generalized function on V , will be called a piecewise polynomial generalized 
function . Multiplying by dv, we obtain the space of piecewise polynomial 
distributions on V . We define similarly piecewise analytic generalized func- 
tions and piecewise analytic distributions on V . 

The box spline is an important example of piecewise polynomial distribu- 
tion. 

Indeed, if $ spans the vector space V , -B($) is in the space PW of piece- 
wise polynomial distributions. We will write B{^) = b{^){v)dv, where 
b{^){v) is a locally polynomial function on V. 

If ^ is a sublist of $ still spanning V, then B{^) and its translates by 
elements of A are again in PW. In fact alcoves for the system ^ are larger 
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than alcoves for the system and -B(^) is given by a polynomial function 
on each alcove for If * does not span V, the distribution B{^) vanishes 

on Vreg- 

Let y = [j/i, 2/2) • • • , Vn] be a list of A'^ complex numbers. The box spline 
y), with parameter y, is the measure on V such that, for a continuous 
function FonV, 

Jo Jo fc^i 

Then, if $ spans V, B($,y) = b{^,y){v)dv where 6($,y)(u) is in the 
space PW^ of piecewise analytic functions. In fact, it is a piecewise expo- 
nential polynomial function of v. 

When y = [0, 0, . . . , 0], y) = 

We give examples in dimension 1. 

Example 2.3. Let V = Ru. We identify V with M: t G M is the element 
tu of V. 

• $1 = [a;], y = [y]. Then: 



mm = { 



if t < 
if < t < 1 
if t > 1 



while 



• Let $'2 

Then 



[u,-iu]. 








ro 



if t < 
if < t < 1 
if t > 1. 



if t < -1 



t + 1 if - 1< i < 



t-1 if < t < 1 



if i > 1 



while 
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itV2 



gityi 



i/1+2/2) 1(2/1+2/2) 





• $ = [uj,2uj],y= [yi,y2]- 
Then 



if i < -1 



if - 1< i < 



if < t < 1 



if i > 1 



ro 



if t < 



if < t < 1 



B{^){t) = {l ifl<t<2 



(3-t) 



if 2 < i < 3 



if t > 3 



while 



ro 



j(22/i-2/2) i(22/i-2/2) 



i(2j/i-j/2) 



i{2yi-y2) 







if t < 

if < t < 1 

if 1< t < 2 

if 2 < t < 3 
if i > 3 



In all the examples above, although the explicit formulae for B(^,-y){t) 
seems to have poles in y, it is easy to verify that on each alcove B{^,y){t) 
is an analytic function on t, y. 

Definition 2.4. Assume $ generates V. We denote by S the space of 
generalized functions on V generated by the action of constant coefficients 
differential operators and translations by elements of A. on the piecewise 
polynomial 
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We denote by the space of generalized functions on V generated by 
the action of constant coefficients differential operators and translations by 
elements of A. on the piecewise analytic function 6($,y) 

For example, 

N N 

k=l k=l 
is in the space . Here the product in the right hand side of this equation 
is the convolution product, thus the right hand side is a sum of 5-functions 
on V with coefficients depending on y. 

Elements of can be evaluated at any regular point v G Vreg- Thus, if 
e is generic, we denote by 

A 

lim : Sy C(A) 



the map 



(lim/)(A) = (lim/)(A). 



Let q he a formal variable. If £" is a vector space and f{[q]) = Xlo^o I'^fa 
is a formal series of elements of E, we write / £ -E- [[<?]]• If f{q, x) is a smooth 
function of g, defined near q = 0, and depending of some parameters x, we 
denote by f{[q],x) = J2'^o (ffa.{x) its Taylor series at g = 0, a formal series 
of functions of x. If the series f{\q\) is finite (or convergent), we write /([I]) 
or /([g])|g=i for the sum E^o/a- 

Introduce formal series m([g]) = E^o?""^" generalized functions (or 
of distributions) on V. Then if / is a test function 

» oo „ 

/ m{[q]){v)f{v)dv = y2q°- I ma{v)f{v)dv 
Jv -^v 

is a formal power series in g. It may be evaluated at g = 1 on a test 
function / if the preceding series is finite (or convergent). Formal series of 
distributions occur naturally in the context of Euler-MacLaurin formula. 

If all the elements belong to S^, we write m([g]) G >5^[[g]]- In this 
case, lim^ m{[q]) = Ea^o 9" hm^ nia is a formal power series of g with values 
in C(A). It can be evaluated at g = 1 if the corresponding series of elements 
of C(A) is convergent at g = 1. This is for example the case if all, but a 
finite number, the generalized functions nia are supported on affine walls. 

Definition 2.5. Let m([g]) = E^o^"'^" ^® ^ series of generalized func- 
tions, with m,a G S^. 

Assume that the series Yl'^=o hm^ nia is convergent at g = 1. We denote 

A 

limm([g])|g=i 
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the corresponding element X^^o^™*^"^" °^ ^(^)- 

We say that m{[q]) = Y^^=o'f^a is supported on affine wahs if aU the 
elements ma are supported on affine walls. In this case, rua = on Vreg for 
all a, and 

A 

limTO([g])|g=i = 0. 

3. Box SPLINES WITH PARAMETERS 

3.1. Inversion formula for the box spline. The unimodular case. 

Let U be the dual vector space oiV . If 6 is a function on y, we denote by 
^{^) = ^'^'''^''"''b{v)dv its Fourier transform. 
The Fourier transform 

(5) S($)(x)= / e^<^'''>S($)(t;) 

Jv 

of the box spline is the analytic function of U: 

Let us first explain the Dahmen-Micchelli inversion formula in the case 
where $ (spanning V) is unimodular, that is any basis of V consisting of 
elements of $ is a basis of the lattice A. 

Consider the function 

k=l 

that is Todd{^){x) is the inverse of B{^){x). The function Todd{^){x) is 
defined near x = 0. Then, when x is small, 

rodd($)(x)B(<5)(x) = 1 = Todd{<^>)ix) [ e^<^'^>6($)(?;)dv. 

Jv 

It is tempting to use the fact that Fourier transform exchange the multi- 
plication by i{a,x) on functions on U and the derivation —da on functions 
on V. We are not allowed to do this as Todd{^){x) is not a polynomial (and 
is not defined when x is large). Thus introduce a variable q, and consider 
the Taylor series at g = of Todd{^){qx). 

oo N 

Todd{^){qx) = J2 <l"Ta{x) = 1 - I ^ ia,(x) + • • • . 
a=0 fe=l 

We denote by 

TV „ N 

ToddimM = n , -a,., = 1 + 1 E + • • • 



POISSON SUMMATION AND BOX SPLINE 11 

the corresponding series of differential operators with constant coefficients. 
Thus we obtain, for q sufficiently small, 

Todd{^){qx)B{^){x) = I e'^''^''\Todd{^){[q],d)b{^)){v)dv. 

Jv 

In a certain sense, this equation still holds for q = 1, provided we replace 
the integral over V by the sum over A. Indeed, Todd{^){[q], d)b{^)\q=i 
restricted to A in the sense explained below is equal to the Dirac function 
5q on A, and this clearly satisfies 

1 = ^(Todd($)([g],a)5(#))(A)e^<^'^>|,=i = Toddmqx)B{^)ix)\g=i. 
AeA 

Let us explain now precisely the results obtained in [3j (for which we will 
give another proof in this article). 

Consider the series Todd{^){[q], d)b{^) of generalized functions on V. 
As is piecewise polynomial, this is a series of generalized functions 

YlT=o ^""'^a, where all the nia are in S and all, but a finite number, gener- 
alized functions rua are supported on affine walls. 

Dahmen-Miccheli theorem is: 

Theorem 3.2. If e is a generic vector belonging to the cone Cone($) 
generated by the elements of then 

\LToddimQ],d)bmq=i = 4- 

Note that we do not assume that ^ generates a salient cone. 
Let us rephrase this theorem in order that it becomes easy to remember 
(and to prove and generalize). 
Consider the analytic function 

F{q,x) = Todd{<^>){qx)B{<i>)ix) 

that is 

For g = 1, this function is identically equal to 1. The power q^ is such 
that F(g, x) has no pole at g = 0. 

The Taylor series F[[q\^x) at g = of F{q,x) is a series of analytic 
functions of x. We have: 

TV 

F{[q],x) = B{<^>){x) - |(^ iak{x))Bmx) + ■■■. 

k=l 

Theorem 3.3. Assume that <I> is unimodular. 
Consider 

/ e«K,^'> _ 1 \ 
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Denote by F{[q],x) the Taylor series at q = of F{q,x) and write 



Jv 



IV 

where m(\q]) = Yl'^=oQ°"^a is a series of generalized functions on V. 

• Then m{[q\) € ^[[g]]. 

• All, hut a finite number, the generalized functions nia are supported on 
walls. Thus, for any generic vector e, the series lim^m([g]) is a polynomial 
in q. 

• If € is a generic vector belonging to the cone Cone{^) generated by 
the elements of^, 

A 

limm{[q])\q=i = 6^ . 

3.4. Inversion of the Box spline with parameters. To explain what 
happens when $ is not unimodular, we need more notations. We also intro- 
duce parameters. We assume that $ spans V. 

Let r C f/ be the dual lattice of the lattice A. Thus (7, A) G Z if 7 € F and 
A G A. We consider A as the group of characters of the torus T = U/2-kT, 
and use the notation s^ for the value of A G A at s G T. If S e U is a 
representative of s G U/27rT, then, by definition, = e^^^'^h 

We denote by s the character A 1— )■ of A. If m is a function on A, then 
sm is a function on A: sm{X) = s^m(A). 

For s G T, let 

$(s) = {a G $;s° = 1}. 

Definition 3.5. Let V be the subset of T consisting of the elements s such 
that ^>(s) still spans V. 

Thus V is a finite subset of T called the vertex set. 

Let y = [yi, 2/2) • • • , yn] be a list of A'' complex numbers. The box spline 
5($,y), with parameter y, is the measure on V such that, for a continuous 
function FonV, 

Jo Jo 

The Fourier transform B{^,y){x) is the function 

If s G r, we define 

Fs{q,X,y) = q\ (^)l ,^,i(a,,.)+y,),., _ 1 j " 

We denote by Fs{\q],x, y) the Taylor series of Fs{q., x, y) at g = 0, a series 
of analytic functions of x, depending of the parameter y. 
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Write 

Fs{[q],x,y)= [ S^'^>ms{[q],y){v)dv 

Jv 

where ms{[q],y) is a series of generalized functions on V. 



Theorem 3.6. • The series ms{[q],y) of generalized functions on V is in 

• If s is not in V, the generalized function rns{[q],y) is supported on walls. 
Ify is sufficiently small, and e is a generic vector, the series lim^ ^si[q],y) 

is convergent at q = 1. 

• Assume y is sufficiently small. If e is a generic vector belonging to 
the cone Cone{^) generated by the elements of^, then 



(6) J;5-Mimm,([g],y)|,=l=<^^ 

It is easy to see (see Formula ([l7[)) that rns{[q],y) is obtained by an 
explicit expression in terms of derivatives and translates of the Box spline 
B{^(s),y). Thus, in particular, it is supported on affine walls if s is not in 
V. 

Equation ^ is clearly equivalent to the identity: 

(7) 5^(J]5-ilimm,([g],y)(A))e^<^'-)|,=i = 1. 

AeA s&V 



Example 3.7. We verify Theorem 3.6 in the cases of Examples |2. 3 



We use the following Taylor series expansions at z = 0. 

oo 

(8) ^ = E^(«)-Va! 

a=0 

where b{a) are the Bernoulli numbers. 
• 

$1 = [oj],y=[y]. Then V = {1}. 
Then 

Fi{q,x,y) = q- 



■ e^qix+y) _i i(x + y) e*'j(^+?') - 1 ' 
The Taylor series in q is 

„i{x+y) _ 1 °° ^j/ _|_ \\a 

We write j;,y) = ^'■("J'^|^y^ + E^i faix,y)q'' where 

fa{x,y) = (e^(-+^) - l)Ka) ^^^^ + f^""' 

a! 
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and take the Fourier transform: Fi{[q], x,y) = J^e^*^mi{[q],y){t)dt with 
mi{[q],y) = T.7=o(f^a{y)- 



As, for a > 1. 



is a polynomial function of x, the Fourier trans- 



form ma{y) of fa{x,y) is supported on Z (more precisely on {0, 1}). 
Then 



mi 



([(?],y) = i?($i,y) + ^g'^m,(y) 



a=l 



and ma{y) for a > 1 restricts to on M \ Z. We obtain that the restriction 
of mi ( [g] , y ) to M \ Z is given by 



"^i(k],y)W 







if t < 
if < t < 1 
if t > 1. 



Thus we see that the right limit at all elements of A is 0, except at A = 0, 
where it is 1. This prove that the right limit lim^ mi([(7], y)|g=i is equal to 
would not be true with left limits. 



5q. Theorem 



3.6 



^>2 = [w, -w], y = [yi,y2]- Again, V = {1}. We have 



Fi{q,x,y) = q 



^iq{x+y-i) _ \ j \ giq{-x+y2) _ X 

Thus Fi([g],x,y) is equal to 



i{x + yi) 



i{-x + y2) 



Y,q''b{a){i{x + yi)r/a\ Y.q%t){i{-x + y^))' / i\ 



We write Fi{[q],x, y) = Jj^ e^^^mi{\q],y){t)dt. By Fourier transform, i{x+ 
yi) acts by iyi — dt and this operator annihilates the function e**^^ while 



Y,(tKa){.m-dtr/a\ \ -e 



-ity2 ^ <l{Kyi+y2)) ^-ity^ 

e*M(s/i+j/2) _ 1 ' 



the series being convergent at g = 1 for y small. Thus using Formulae for 
i?($2)y)) we obtain that the restriction to M \ Z of the Fourier transform 
fni{[q],y) of Fi([g],x,y) is given by 



mi{[qiy){t) = < 







api{yi+y2) „ e^j^ 

e»M(y2+!/i)-l ye*M(ai+!/2)-l 



ap{i{y2+yi)) eZ!!^!? „ ^ 



if t < -1 

if - 1< t < 

if < t < 1 





V 



if t > 1 
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We verify that mi([l],y)(t) is conti nuou s and that its restriction to A is 



3.6 



equal to 6q. As asserted by Theorem 
or right, as the cone generated by is equal to M. 

• ^> = [uj,2uj], y = [yi,y2]- 

Then V = {s = l,s = -1}. 

We have 



we can take limits from the left 



Fi{q,x,y)=q I _ ^ j I gig(2x+y2) _ 1 

We write Fi{[q],x,y) = J^e'^''mi{[q],y){t)dt. 
The restriction to M \ Z of mi([g], y)(i) is given by 



ro 



( e**2'i 1 



,!/2 



e'*¥(e'fai-ir)-l) 



■l<i](yi- 



"2 ■, 



■1) 



giti/Xgi{i;2-2!/l) 



(l_e^Wto2-2.i)) + 2y^^,M(,,_!^)_^^ 



1 e«¥e'(fi-¥) 







if t < 



if < t < 1 



if 1< t < 2 



if 2 < t < 3 



if i > 3 



We consider now the case where s = — 1. Then 

' ^i{x+yi) _|_ 2 \ / gi(2a;+j/2) _ I ' 



F_i(g,x,y) = g 



We write F-i{[q],x,y) = /jg e**^m_i([g], y)(t)dt. 
The restriction to M \ Z of m_i([g], y) is given by 



m-ii[q],y)it) = < 



2 {l + e»[9l(!'l-!/2/2)) 



1 Jfi^ l+e'(w-i/2/2) 
2^ l+e'M(yi-a2/2) 



1 e*'!'2/2e'(!/i -1/2/2) 

2 (l+e»[l](!/l-!/2/2)) 



if t < 
if < t < 1 
if 1 < t < 2 
if 2 < t < 3 
if f > 3 
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We verify that, for e > 

if n = 



lim(mi([l],y))(n) + (-iriim(m_i([l],y))(n) = < 



This formula is not true for e < 0. 



if n 7^ 



3.8. Translated Box spline. It is quite natural to introduce translated 
Box splines. 

Assume that $ spans V. Let y = [yi, ^2, • • • , yjv] be a sequence of complex 
numbers, as before, and let r be a point of V. Wc choose r = [ri, r2, . . . , r^] 
a sequence of real numbers so that r = Z^fcLi^fc^it- We say that r is a 
^-representation of r. Let (r,y) = Ylk=i ''^kVk- 

Definition 3.9. We define 

Bri<^,y){v) = e-'^'^'y^ Bi<^,y){v + r). 

Although Br{^,y) depends of the representation of r as r = X^^Li fkC(k, 
we do not include this in the notation. 

The support of Br{^, y) is Z{^) — r. Thus is in the support of Br{^, y) 
if and only if r belongs to the zonotope Z{^). If r € Z(^), we denote by 
Cone{r, ^) the tangent cone at r to the zonotope Z{^). 

The Fourier transform Br{^,y){x) = e~*(^'''^^+^'"'y^)S($, y)(x) is thus 
equal to 



^-i{{r,x)+{T,y)) TT ^ ^ ^ TT ^ ^ 

IJ[ i{{ak, x) + Vk) ^J^ i{{ak, x) + yt) 

A natural point of translation is the center of the Box spline p = \ XlfcLi Q^fe 
represented by = . . . , Then Bp{^,y) has Fourier transform 

-p-i- e 2 - e 2 
j^Jl i{{ak,x)+yk) 

However, we can consider any point r £ V. 

We write Br{^,y) = br{^,y){v)dv. We define Vreg,r = Vreg — f which 
is the disjoint union of translated alcoves c — r, with boundaries the trans- 
lated walls. We construct similarly the space PWr of piecewise polynomial 
functions on Vreg,r, the space PW^ of piecewise analytic functions on Vreg,r- 
Then 6r($,y) G PW!f. We denote by 5^ the space of derivatives by con- 
stant coefficients differential operators of 6r(<I',y). Spaces PWr.,PW!:^ ,Sr 
are isomorphic to the space PW^PW^ ,8^ by the translation 

{r{r)f){v) = f{v + r). 
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If e is a generic vector, we can still take the limit on A (Note: we do not 
translate our lattice) of a function in Sj: 

limi^y ^C(A). 



If s G T, we define 

/ N 

e 



\k=l 



giq{{ak,x)+yk) gak _ X 



' N 

n 



^-irk{{ak,x)+yk) (^Qi{{ak,x)+iyk) g^k _ 



1 ^~iqrki{ak,x:)+yk)(e'i-'l{{o^k,3:)+yk)gak _ 1 W ' 
\fc=l / 

When q=l, Fs{q, r, x, y) = 1. 

We denote by Fs{[q],r, x, y) the Taylor series of Fs{q, r, x, y) at g = 0. 
Write 

Fsi[q],r,x,y)= [ e'^^'''^ms{[q],r,y)iv)dv 
Jv 

where Tns([q],r,y) is a series of generalized functions on V. The following 
theorem is the main theorem of this article. 

Theorem 3.10. • The series ms{[q],r,y) of generalized functions on V is 
in S?[[q]]. 

• If s is not in V, the generalized function ms{[q],r,y) is supported on 
translated walls. 

Ify is sufficiently small, ande is a generic vector, the serieslim^ ms{[q],r,y) 
is convergent at q = 1. 

• Assume y is sufficiently small. If r belongs to the zonotope, and 
if e is a generic vector belonging to the cone Cone{r, <I>) tangent at r to 
the zonotope Z{^), 



(9) ^rilimm,([(?],r,y)|g=i = 5^ 

Remark 3.11. • The function Fs{[q],r, x,y) is equal to 

gi(M-l)(r,x>gi([g]-l){(r,y»^^Q^]^ 

When we eval uate at q = 1, we see that (r,y) plays no role. In particular, 



3.10|does not depend of the way r is represented as Ylk=i ''"kdk 



Theorem 

• The series of functions ms([g],r,y) is obtained from the series of func- 
tions ms{[q\,y) (defined in the preceding subsection, Subsection |3.4| ) by a 
rather amusing operation. On each alcove c, the series of functions ?7T-s([g], y) 
is given by the restriction to c of a series of analytic functions m\ ( [q\ , y ) de- 
fined on all V. Then we see that ms([g], r, y) on c — r is just equal to the 
series e**^['?]~"'^^^'"'^^m^([g], y), restricted to t — r. Indeed the Fourier transform 
of the operator e*^[''l~^^^'~'^^ acts by on / G PW^ by taking the Taylor series 
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Figure 1. r = 0, r 



2' 



1, r 



of / at w + r, evaluated at v + r — qr. It is NOT the identity at g = 1, as / 
is not analytic on V\\. 

Let us consider the corresponding functions for $2 y = 0? 9 = 1 



(Figure 3.8). We see that these functions restricted to the lattice are still 
equal to 6^, under the condition that — 1 < r < 1. But when \r\ > 1, then 
is not any more on the support, so the restriction cannot be 6q. 

For y = 0, Theorem 3.10 is equivalent to our description of the local 
pieces ml of the functions nis, in We will show this point in Theorem 



4. Rational functions on U and functions on T 
We consider a system <I> spanning V, and contained in a lattice A with 



dual lattice F. We follow notations of Subsection 3^ We denote by Ti the 
space of holomorphic functions on U x . 
Recall the definition of V (Definition |3.5[). 



Definition 4.1. We denote by V the reciproc image of V in U. 

The subset V of U contains 2ttT and is a finite union of cosets of 2ttT. 
Remark also that V depends only of the list ^ and not of the lattice A 
containing the list If $ is unimodular, then V = 2irT. 

Denote by n the image of u G [/ in [//27rF. Thus <I>(u) = {q^, e*^"*'""^ = 1}. 



Definition 4.2. Define 



G(r,x,y) 



f]^^^(ei(K:^>+?/fc) - 1) 



N 

n 

k=l 



,i{{ak,x)+yk) _ I ' 



The function 0(r, x,y) satisfies the following covariance properties. 
• If 7 E F, then 



0(r, X + 27r7,y) = e 



e(r,x,y). 
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• If r = r' + [oi, 02, . . . , ajy], then 

with a = J2k=i "-kctk- 
For w G V, define 

Z(q r w)(x y) = ol*(^)le^('?-i)«'^'^-«')+(r>y» TT ^ t 

\HJ : M ■>JJ 'i IL ^iq{{ak,x-w)+yk)gi{ak,w) — l' 

k=l 

If g = 1, Z{q,r,w) = 1. 

Let ^([g], r, w) be the Taylor series of Z{q, r, w). This is a series of holo- 
morphic functions of w, x, y, and we write ^([g], r, w){x, y) = J2T=o Q^^aiw, x, y). 
When {x, y) varies in a compact subset of Uc x C^, the functions Za{w, x, y) 
are of at most polynomial growth on t<; , on each coset of 2TrT (this will be 
proven in Lemma 6.1). We can then define the following sum in the sense 
of generalized functions. 

Definition 4.3. 

Bi[qU){v){x,y) = 5^^Z([g],r,u;)(x,y)e^<-'->. 
weV 

This sum has a meaning as a generalized function of v with coefficients 
in^. 

Then, we have 

Theorem 4.4. • For v £ Vreg,r, the function {v,x,y) i— )• B{[q],r){v){x,y) 
is a formal series of analytic functions of {v, x, y). 

• Lety be small enough. If e is a generic vector, then\mityQ^t-^QB{[q\,r){te){x,y) 
is a series of analytic functions in {x,y) convergent for q = 1. 

Furthermore, if r is in the zonotope Z{^) and if e belongs to the 
cone Cone{r,^) tangent at r to Z{^), then 

^Jm^^(M,r)(te)(x,y)|,=i = l. 



As we will see, this theorem is equivalent to Theorem 3.10 



We reformulate this theorem by using meromorphic functions. Let 

/ piq{{r,x-w) + {r.y)) i{r,w) \ 



that is 

(10) Q{q, r, w, x, y) = e(r, qx + {I - q)w, qy). 

We have 

Q{q, r, w, X, y) = Z{q, r, w, x, y)0(r, x, y). 
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We consider the series 

T(|«l,r)(t,)(:c,y) = V (}([,|, r, a.,!, yje'l"--!. 



E 



Then equivalently, 
Theorem 4.5. Let y be small enough. If e is a generic vector, then 

„'7'(te],r)(te)(x,y) 

t>0,t-s>0 

is a series of meromorphic functions, convergent for q = 1. Furthermore, 
if r is in the zonotope Z{^) and if e belongs to the cone Cone{r, $) 
tangent at r to Z{^), then 

^Jm^Q'7'([g],r)(te)(x,y)|5=i = e(r,x,y). 

Let us explain the philosophy of this theorem and, for this purpose, it is 
sufficient to consider the case y = r = 0, and the unimodular case where 
V = 2ttT. Consider the function 

N 



k=l 

It is a function of x invariant by translation by an element of 2TrT: Q(x + 
2tt^) = Q{x). Consider the Laurent series T(x) of @{x) at x = 0, up to order 
A^ — 1. This is a rational function of x decreasing at oo. If we sum T{x) over 
the coset x — 2ttT, we reobtain a periodic function of x, with same Taylor 
series at x = than Q{x) up to order — 1. However, the summation is 
not absolutely convergent. Thus we introduce the oscillatory term e^'^'^'^'"''^'^ 
and consider instead 

^ / 1 \ 

nmv){x) = E'^'^ n L-MK,.-2..) _ J 

^er fc=i 

a formal sum of rational functions of x, converging in the distribution sense 
(in v). Theorem ?? asserts that when g = 1 and v tends to in appropriate 
directions, we recover Q{x). 

It is enlightening, and needed for our proof by induction, to give the full 
proof of Theorem 3.10| in the simplest case <I> = [w] in 1/ = Mo;. The following 
well known lemma is the heart of the proof. 

Let u G M and let [v] denotes the integral part of v. Then the function 
{f} = f — [u] is a periodic function of f , and {u} = v when < v < 1. 

Lemma 4.6. We have the equality of -functions of v ^ M/Z.' 



POISSON SUMMATION AND BOX SPLINE 21 

Proof. Indeed, let us compute the L^-expansion of the periodic function 
V I-)- e*^^^^ on R/Z. By definition, this is 

„i{x—2nn) -i Ax i 

^ i{x — 2im) ^—^ i{x — 27rn) 



□ 



Thus consider V = Ma;, <I> = [w], y = [y] and r = [r] and let 

^ir(x+y) 

e(r,x,y) 



oi(x+y) _ ]^ 



^iq(x—w+y) giw ]^ ' 



We have V = 27rZ. We see that the Taylor series Q{[q],r,2iTn, x,y) 
^T=o Q^'Zaix, y, n) of Q{q, r, 27rn, x, y) is of the form 



where pal'T', x, y) is polynomial in n, x, y. So the sum X^nez e^^^^^Pain, x, y)e^*'^™ 
is a distribution of v supported on f + r G Z. Thus, by Lemma [4. 6[ the series 
Z^nez QHqIt^j 27m, x, y)e^*'^™ restricted to w + r ^ Z is equal to 

^i{v+r}{x+y) 



Qi{x+y) _ I 

If r is not an integer, we obtain when v tends to that the limit is 

pi{{r}){x+y) 



gi{x+y) _ I ' 



If < r < 1 , this is 0(r, x, y). 

If r = 0, the right limit of {v + r} when v tends to is r. 
If r = 1, the left limit of {v + r} when v tends to is r. 
Thus Theorem 4.5 holds, if and only if r, e verifies the conditions stated 
in the theorem. 



Part 2. Proofs 



Our strategy to prove Theorem 3.10 is to apply Poisson formula, and see 
that Theorem 3.10 is equivalent to Theorem |4.4[ Then we prove Theorem 



4.4 by induction on the number of elements of 
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5. POISSON FORMULA FOR DERIVATIVES OF SPLINES 

Let / be a smooth function on V with compact support. By Poisson 
formula, we have the equality for {x, v) G U x V: 

(11) Yl /(^ + v)e'^'''^'^ = /(^ - 27r7)e-^<^'^-2'^T> . 

AeA ler 

As / is rapidly decreasing on U, the series of the second member is absolutely 
convergent and defines a smooth function of v. 

Let b G Sr , then 6 is a generalized function on V with compact support 
(a derivative of the piecewise analytic function 6f.($,y)). Thus b can be 
evaluated on Vreg,r- Let v G V^eg,r- The point A + i; is again regular, and we 
can form 

^6(A + t;)e'<^'^>. 

AeA 

Consider b{x) = Jy e'^^^'^^b{t)dt, an analytic function on U. This time b 
is not rapidly decreasing, but it is a function of x with at most polynomial 
growth. We may thus consider the series 

Y Hx - 27r7)e-^<"'^-2^^> 

in the sense of generalized function of v. 
We have the following theorem. 

Theorem 5.1. Let b € Sr ■ On U x Vreg,r, we have the following equality 
of analytic functions of {x, v): 

(12) Y ^(^ + vy^""'^^ = 1^ - 27r7)e-^<^'^-2'^^> . 
AeA 7er 

(The second series is defined in the sense of generalized functions of v.) 

Proof. We first prove the wanted formula for the function b{v) := br{^, y){v) 
itself. Consider 

F{x,v) = ^6(t; + A)e^<^'^+^>. 
AeA 

The function F{x, v) is analytic in x and is a function of modulo A. 
Furthermore this function of v is piecewise analytic (in PW^), as it is a sum 
of a finite number of translates of b{v)e^^^''"K It thus defines an function 
on V/A. We form its Fourier series (in v) and obtain in L'^{V/A) the equality 

F{x,v) = Y(^y'"^'"'^'^- 

The coefficient a-y is 

/^g^/^F(x,?;)e-2»'r(^',7>. Rewriting F as a sum over A, 
we obtain a-y = b{x — 2z7r7). Thus we obtain the wanted formula as an 
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equality of functions of f . As the first member is analytic on Vreg,r, we 
obtain our equality everywhere on Vreg,r- 

We can now derivate this equality on Vreg,r x U with respect to constant 



coefficient operators. We obtain Theorem 5.1 



Let us apply Theorem 5.1 to obtain an equivalent formulation of Theorem 
13.101 We follow the notations of Theorem 13.101 
Let V S Vreg,r- We compute 

W{[q],v, X, y) = Y.iYl ^~^^s{[q],r, y)(A + v))e'^^'-\ 
AeA sev 



Theorem 3.10 is equivalent to the fact that for r in the zonotope, any e 
generic in the cone C(<l>,r), limt:^Q^t~^oW{[l],te, x,y) is identically equal to 
1. 

For each s G V, we choose a representative S £ U. We denote this set of 
representatives still by V. Then 



W{[q],v, x,y) = Y,Yl ^s{[q],r, y)(A + ^;)e*<^'--^>. 
5GV AeA 

The series ms([g], r, y) G and the Fourier transform of ms([g], r, y) 



is Fs{[q],r, x,y). We can apply Poisson formula (Theorem 5.1) for each co- 
efficient of q^ in the series ms{[q], r,y). We obtain 



W{[q],v, X, y) = ^ r, X - 5 - 27rj, y)e-^(-'-^-2-7> . 

5eV7er 

Now Fs{[q],r,x — S — 27rj, y) is equal to 



qms)\f^i{[q]-mr,x-S-2n-y)+{r,y)) 



^ gi((«fc,x'-5-27r7)+?/fc)gafe _ -j^ 
e«['?]((°fe.^-'5-27i-7>+yfc)s"fc — 1 



\k=l 
/ N 



q\Hs)\gii[q]-m{r,x-S-27r^)+{r,y)) 



n 



\fc=l 

= Zs{[q],r,S + 27r7)(x,y). 
Here we used the fact that e-'^°k,s+2n^) ^ ^-a^^ 

Now, the set {S + 2tt^, 7 G F, 5 G V} is exactly the set V. We obtain for 
V regular, 

W{[q],v,x,y) = ^Z([g],r,^/;)(y,x)e^<'^'-)e-^<'''-'> =e-^<'''->^([g],r)(^;)(x,y) 



Thus Theorem 4.4 implies Theorem 3.10 



□ 



24 MICHELE VERGNE 

6. A DELICATE FORMULA 

Let (3 eV. Denote 



a meromorphic funtion of (x, y) E Uq x C. For our proof by induction, we 
will use the following formula which can be immediately verified. 

Let /3i, . . . be elements of V such that X]?=i A — 0- Then, we have 
the identity of meromorphic functions of {x,yi, . . . , y-p) £ Uq x C^, 
(13) 

(^e^Uy^_l)Ylem{x,y,) = j2i-^)'-' n 0{-(3j){x,-y,) J] 0{Pj){x,yj). 

k=l h=l i<j<h h<j<p 



We now prove Theorem 4.4 or rather Theorem 4.5, by induction on the 
number of elements in As we will need to use several systems we 
denote now the function 0(r, x, y) by 

gi((r,a:) + (r,y)) 

Similarly, in all other objects depending on <I> introduced before, we will 
add the notation ^. 

We first prove some technical lemma on growth, that we needed to define 
the series of generalized functions 13{^, [q],r)(v). 

Let Z{^, [q],r,w) = 'Yl^=o'f^a{w,x,y) be the Taylor expansion at g = 
of Z($, (7, r, w). Let us show that the functions Za{w^x^y) are holomorphic 
in w, x, y, and that the growth in w is at most polynomial when w varies in 
a coset of 2TrT and (x, y) varies in a compact set of Uc x C^. 

Lemma 6.1. Let c G U and Wc = c + IttF be a coset of 2ttT. Then for 
(x,y) varying in a compact subset ofUc x C^, the function Za{w,x,y) is of 
at most polynomial growth in w G Wc- 

Proof. Write w = c + 27rn which n G T. Then = e*^"''''"^ = e*^"*'*^^ does 
not depend on w when w varies in Wc- 
We write 

g, r, w){x, y) = e»('?-i)((n^-«'>+(r,y» ^ 
^ - TT — 

^iq{{ak,x-w)+yk)^i{ak,w) _ 11 Qtq{{ak,x-w)+yk) _ \ 

We analyze the dependance in w of each factor. The expansion e*^''^!"^)^^'"'^"'^^^^'"'^^) 
of the first factor is of the form e*^'''"'^ Yla^'^Pai'^^^^y) where pa{w,x,y) is 
polynomial in w and analytic in x, y. Thus its growth is polynomial in w, 
for (x,y) varying in a compact subset of Uc x C^. 

Consider the factor 

gi{{ak,x)+yk) _ I 
fk{q,W,X,y) — ^iqi^(^cik,x-w)+yk)Qi{ak,w) _ 1 
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associated to ak with Uk = e*^"*'"^^ 7^ 1. 

We define, if u 7^ 1, constants /3{a,u) so that we have Taylor expansion 



^ 00 

- — - = Y,mu)z'/e\. 

e^u — 1 ^-^ 

e=o 

Then the Taylor series of fkiq, w, x, y) is 

00 



1=0 



and the coefficient of gives rise to a function of {x, y, w), polynomial in w 
and analytic in (x,y). 

If e*^"^*'"^^ = 1, then we write the factor as 

/ gi(K,x-«,>+?/fc) _ 1 \ fiq({ak, x-w)+ Vk) 



\ i{{ak, X-w)+yk) I \ e'9((afc,a;-Ji>>+yfc) _ 1 

If E{z) = ^^7^, the coefficient of q^ is 

E{{ak,x -w)+ yk)b{i){i{{ak, x - w) + yk)Y/(-\. 

As E{z) = e'^'dt, we can bound uniformly E{{ak,x — w) +yk) when [x, y) 
varies in a compact subset of C/c ^ and w varies in U . The other terms 
are polynomials in {x^y^w). □ 

Thus if is a finite union of cosets of we can consider the series 

^($,M,r,u;)(x,y)e*<'''"'). 

This is a series of generalized function of v, depending holomorphically 
on (x,y). 

Lemma 6.2. Let c £ U and Wc = c + InT be a coset of 2-kT. If c ^ V($), 
the generalized function 

Yl Z{^,[q],r,w)e'^''''"^ 

vanishes on K-eg,r(*^*)- 

Proof. Write w = c + 27rn, with n £ T. If we look back to the proof of 
Lemma 6.1, we obtain that Za{w,x,y) is equal to a function of /(n,x,y) 
polynomial in n and holomorphic in (x,y), multiplied by 

^^{rM Yl E{{ak,x-w)+yk). 

Our assumption is that the corresponding Ok span a proper subspace Vq of 
V. This subspace is contained in a hyperplane generated by elements of 
Write Fq = Fn V^"'". We perform the summation over W of Za{w, x, y)e*^''''^^ 
by summing on cosets of Fq, then on F/Fq. When w = c + lirni + 27rno, 
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the functions E{{ak,x — c — 27rn) + yk) do not depend on no, thus our sum 
is Emer/ro E„oero^'(^o,?^i,a:,y)e*<^+^''=+2*'^"i+2«7rno>^ where p{no,ni,x,y) 

is polynomial in no- Thus the corresponding generalized function of v is 
supported on Vq + A — r, which is contained on translated affine walls. □ 

Corollary 6.3. Let W be a finite union of co sets of 2ttT containing V{^). 
Then on Vreg,ri^), we have 

B{<^,[q],r){v)= Z{<!>,[q],r,w)e'^-'^l 



Proof. By definition (Definition 4.3), B{^,[q],r)(v) is the sum over V{^). 



By Lemma 6.2, the restriction to Vreg,ri^) of the sum over the other cosets 
in Ty \ V(<I>) vanishes on Vreg,r{^)- □ 



We now prove Theorem 4.5 
Recall that 



= gl*(^)le($, r, qx + {l- q)w, qy). 



We compute r($, [q]){v){x,y) = E^ev($)Q(^, [q],w,x,y)e'^-'^l 

First, it is equivalent to prove Theorem 4.5 for <I> = [ai, 02, . . . , ceA?] or 
for = [uiai,U2a2, • . • , unon] with Ui = ±1. 

For example, let = [—01,02, . . . , oat]. If r E Z{^), then r' = r — ai £ 
Z($'), and Cone{r, <I>) = Cone{r', $'). Indeed if r + te G Z{^) for t smah, 
then r - ai+te€ Z($) - ai = Z{^'). The sets V($) and V($') are equal. 
The sets Vreg,r{^) and K-eg.r'C'^') ^rc equal. 

Consider a sequence r of real numbers, which is a ^>-representation 
of r, that is r = rioi + • • • + r^aN- Then r' = [1 — ri, r2, . . . , r^v] is 
a ^'-representation of r' = r — ai. Let y = [yi,y2-, ■ ■ ■ ^Vn] and y' = 
[-2/1,^2, • • • ,yAr]- Then (r,y) = (r',y') + yi. 

Using the relation } -, = — , , we see that 

^ e^ — l e^ — 1' 

e($,r,x,y) = -G($',r',x,y') 

and consequently 

Q($, g, r, ti;, X, y) = -Q{^' , q, r', w, x, y'), 

r($,[g],r)(r;)(x,y) = -r(<I>',[g],r')(t;)(x,y'). 
Thus, if Theorem |4.5| is true for we obtain if r G Z{^) and e G 
Cone{r, 

lim r($,<7,r)(te)(x,y)|,=i = -G($', r', x, y') = e($,r,x,y). 
t>o,t->o 



Let M = [Ml, M2, . . . , Mtv] be a sequence of positive integers, and let 
$M = [Miai, M2a2, . . . , MAraAr]. 
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Similarly, let us see that if Theorem 4.5 is true for $M; then Theorem 4.5 
is true for For example, let 

= [Mai,a2, ■ . .,aN]- 

Let Ym = [Myi, y2, ■ ■ ■ , Un]- If r = [ri, r2, . . . , r^v] is a ^-representation of r 
for then r^^ = [(ri + d)/M, r2, . . . , tat] is a $M-representation of r + dai. 
We use 

1 1 + + • • • + e(^^-i)^ 



- 1 



1 



Then 
(14) 



M-l 



e($,r,x,y) = ^ G($M,rd,x,yM). 



From Equation (14), 



d=0 



M-l 



Q{^,q,r,w,x,y) = ^ Q{<^m, q,rd,w, x,yM)- 

d=0 

Assume that r G Z{^), e G Cone{r, Then for d = 0, . . . , M - 1, r + 
dai G Z{^j[f) and e € Cone{r+dai, ^m)- By Corollary 6.3, we can compute 
the series T{^, [9],r) by summing over the set V{^m) which contains V(^). 

Then we obtain on Vreg,ri^) = Ke3,r('^M) 

M-l 

r{^,[q],r){v){x,y) = r($A/, rd)(t;)(x, ym). 

(i=0 



we have proven Theorem 4.5 for ^m- 



Taking limits and using Equation (14) , we obtain Theorem 4.5 for <1>, if 



We are now ready to proceed on our induction. If the number N of 
elements of $ is equal to the dimension of V, then ai,a2, ■ ■ ■ ,aN form a 
basis of V. We may take as lattice containing the elements a^, the lattice 
with basis a^, and we are reduced to the calculation in dimension 1 that we 
have already done at the end of Section |4] 

If > dim(y), let us consider a relation between elements of <I>. We may 
assume after eventual relabeling and changing signs that the relation is of 



the form Ylk=i ^kOk 



0, with Mfc positive number. 

[Miau 



It is sufficient to prove Theorem 4.5 for <I>m 
Renaming the list, we are reduced to prove Theorem 4.5 for a system 
^ = [f3i,f32,--.,f3N] with a relation J2l=i h = 0. 



We will prove the identity of Theorem 4.4 for ^ , when y is small and 



outside the hyperplane Yl^k=i Uk = Cr' . As, after multiplying by 
HfeLiC^*^^^'"^^'''^''^ ~ I); the identity to be proven is analytic in (x,y), this 
will be sufficient. 

We assume r in the zonotope Z{^) and we choose a representation r = 



SfeLi ''fcA with < Tfc < 1. Similarly we can represent e G Cone{r,^) as 
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e = SkPk with Sk > 0, if = 0, and Sjt < if = 1. In this case the 

curve r + te stays in Z{^) when t > and small. 

We relabel eventually the first p elements of ^ so that the sequence [ri + 
tsi, . . . , Tp + tsp] is weakly increasing when t is small and positive. That is 

ri < r2 < ■ ■ ■ < rp 

and if r„ = r^+i, we take an order so that Su < Su+i- 
Define 

^'i = [/32,...,/3p,/3p+i,...,/37v] 
*2 = [-/3i,/33,...,/3p,/3p+i,...,/3iv] 



= -/32, • • • , -/3p-i,/3p+i, . • ■ ,(3n]- 

Systems have — 1 elements. 
Define for 1 < h < p, 

rh = [{rh - n), ...,{rh- r/,_i), {rh+i - Vh),.. .,{rp- r/i),rp+i,. . .,rN], 

Yh = [-yi, • • ■ , -yh-i,yh+i, ■ ■ ■,yp,yp+i, ■■.,yN] 
Then Vh is a ^'h-representation of r. 

The following is the crucial proposition. It is taken from ([Sj, Lemma 
1.8). 

Proposition 6.4. Let r G Z{'^) and e G Cone{r, '^). Then 

• The vector e is generic for '^h, r G Z{^h) and e G Cone{r,"^h) for 
l<h<p. 



(15) 



e(^', r, X, y) = ^ Ch{r, y)e{^h, r/,)(x, y,,) 



with Ch{y,r) = (-1) 



h+le_ 



h=l 



Proof. It is clear that if e is generic for it is generic for the smaller system 

We have r = Y^l^ij^^^i'^h - rk){-Pk) + Ylk=h+i'<^k - rh){f3k)- We have 
< (r/i — r^) < 1 for k < h, and similarly < (r^ — r/j) < 1 for h < k < p. 
Thus r belongs to the zonotope Z{^h). Similarly, our choice of order implies 
that the curve r{t) = r + te stays in Z{'^h). 

Equality (15) follows from Equality (|13[) which is Equality (15) for r = 0. 
We just multiply by e*^^^'^^"'"^'"'^^^ and remark that 

Yl y^^'^i ~ ^''^ = ^) -^hY^ yj- 

□ 
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Equation (15) implies that 

p 

Q{^, q, r, w, X, y) = ^ Ch{r, qy)Q{^h, Q, rh, w, x, yh)- 
h=l 

Remark that the functions y — )• Ch{r,qy) are defined if \q\ < 2 and y 
sufficiently small and outside the hyperplane X]fc=i Vk = 0- 
Taking Taylor series, we obtain 

p+q 

[q],r,'w,x,y) ,rh,w,x,yh). 

h=l 

We sum over the set V(^') which contains the sets V(^'/j). So we obtain 
over Vreg,ri'^) (contained in K-eg,r(^/i)): 

P 

T{^, [q],r){v)ix, y) = Yl Ch{r, [q]y)ri^h, [q],rh)iv)ix, yt). 
h=l 

So for e generic, we obtain 

p 

t>feo'^^^' = ^''h{r, [g]y)^Jni^^r(^',^, [q],rh){te){x,yh). 

h=l 

When y is sufficiently small, the Taylor series of c/i(r, [^]y) converges for 
q = 1 to Cft,(r,y). By induction hypothesis, if r G Z{'^) and e G Cone{r, 
and our crucial proposition, the limit converges for g = 1 to 
p 

^ Chir, y)e{^h,rh, x, yn) = Qi^, r, x, y). 

h=l 



This is the end of the proof of Theorem 4.5 



Part 3. Applications 

7. Deconvolution formula for the Box spline with parameters 



As we discuss in the introduction, we can apply Theorem 3.6 to invert the 
semi-discrete convolution by the Box spline with parameters. We assume 
that 

$ = [ai,a2, ■ . .,aN] 

spans V and is contained in a lattice A. 
Let / G C(A) be a function on A. Then 

P{f,y){v) = Y.f{xm,y)(.v-X) 

AeA 

is a piecewise analytic function on V. In other words, P{f,y){v)dv is the 
convolution of the discrete measure XIagA /('^)'^a' '^i^h the distribution with 
compact support i?($,y). 
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When ^ is unimodular, the map / — )• P{f, y) is injective, and Dahmen- 
Micchelh deconvolution formula computes the inverse map. We now give 
a general deconvolution formula for the semi-discrete convolution with the 
Box spline with parameters. 

Let V be the vertex set for the system $. Let da,, be the differentiation 
in the direction a^. Let s G V. We divide the list y in sublists [yo,yi], yo 
corresponding to the indices k with € and yi to the indices not in 

Consider the locally analytic function 

a sum of translated of the Box spline of the system ^{s). 
Then define the locally analytic function P{s, y, /) by 

Pis, y, f){v) = Yl s, y){v - e). 

We can recover the value of / at the point A G A from the knowledge, in 
the neighborhood of A, of the functions P{s, y, f){v), for all s G V. 
Define the series of differential operators 

Toddi[q],s,y)id)= TT TT ma J ^ ■ 

Theorem 7.1. Let f G C(A). Let y small. For e generic, and A G A, the 
series 

Jun^^{Todd{[q], s,y){d)P{s,y, /))(A + te) 

is convergent at q = 1. 

Furthermore, for e generic in the cone generated by 

(16) /(A) = J2 ^"^ i J^^o^^'^'^'^^t^]' y' + *^)l^=i- 

sev 



Proof. Let us see that this is just a reformulation of Theorem 3.6 By 
linearity, we need to prove the formula for 5 functions at any point of the 
lattice A. 

We use the following formula. 
(17) 

Fs{q,x,y)=Ds{q,x,y){ J] (e^(W.-)+2^^),"^ - 1) J] 



_^ i((afc,x) + 



where 



D,{q,x,y)={ n n 




iq{{ak,x) +yk) 

piq{{ak,x)+yk) ^ctk — -] I I H piq{{o!k,x)+yk) — -] 
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If /o = Sq is the delta function at on the lattice A, then taking Taylor 
expansions and Fourier transforms, we see that Todd{[q], s,y){d)P{s,y, fo) 



is the series 'ms{[q],y), and the theorem is equivalent to Theorem 3.6 



Otherwise, for / = 5^, we see that P{s,y, f){v) = s'^P{s,y, fo){v — k). 
Thus 

^ s-^D{[q], s, y)P{s, y, /)(A+te) = s'^^'^^ D{[q], s, y)P{s, y, fo){\-K+te). 

sev sev 

By the preceding computation, this is /o(A — k) = /(A). □ 

We can as well obtain a deconvolution formula for the translated box 
spline. Let r G Z{^). Let / € C(A) be a function on A. Then define 

P(/,r,y)(^;) = J]/(A)6,(<I>,y)(^;-A). 

aga 

Then r,y) G PW^. Let s G V. We divide our list r in sublists [ro,ri] 
corresponding to the indices in ^(s), and not in Define 

B{<^,s,r,y){v) = e-'^''''y'^6^r,* J] " 1) * ^(^(^)' ^o, Yo) 

k,s°'k=/=l 

a sum of translates of the Box spline of the system '&(s). Remark that 
s, r, y) is supported on Z{^) — r. 
Then define the locally analytic function r, y, /) by 

P{s, r, y, f){v) = s^fiOBi'^, s, r, y){v - 0- 
?eA 

Define the series of differential operators 

k,s"k = l^ ''k,s'^k^l^ 



Then, the following theorem is just the reformulation of Theorem 3.10 



Theorem 7.2. Let r be in the zonotope. Let f G C(A). Let y small. For e 
generic, and A G A, the series 

hm {Todd{<P,[q],s,r,y){d)P{s,r,y,f)){X + te) 

i>0,t— !>0 

is convergent at q = l. 

Furthermore, for e generic in the cone Cone{r, <I>), 

(18) /(A) = ^"^ J^'l'_o('^''dd{[q], s, r, y)(9)P(s, r, y, /))(A + ie)|,=i. 

In particular, if r = p is the center of the zontope, we can take limits in any 
directions, as C(p, <&) = V. This will be important to define multiplicities 
formulae for the Dirac operators. 

We reformulate the deconvolution formulae using the local pieces of the 
box spline. Let c be an alcove. Consider A = (c — Z{^)) n A. 
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For any / G C(A), we can reconstruct / on A, using the functions 
P(s,y,/). Let P(s,y,/, c) be the analytic function on V, coinciding with 
P{s,y,f) on c. 

Theorem 7.3. Let c be an alcove and let A E (c — Z{^)) n A, then 

/(A) = s-\Toddi[q],s, y)(5)P(s, y, /, c))(A)|,=i. 

sev 

Proof. Let A G (c - Z{^)) D A. We choose r G Z{^) such that A + r G c. 
Thus A G 14-eg,r and belongs to the translated alcove c — r. Thus function 
P{s,y, r, /) near A is just P{s,y, f, c){v + r). The deconvolution formula for 
the translated Box spline asserts that 

/(A) = s'HToddi[q],s, r, y)(5)P(5, y, r, /))(A)|,=i. 
sev 

As {Todd{[q],s,r,y){d) = e^'''y^e-^i^^'-{Todd{[q],s,y){d), we obtain our for- 
mula. 

□ 

This theorem shows that if r is a union of alcoves Cj, such that for any s G 
V the analytic function P(s,y, /, q) coincides, we obtain a reconstruction 
formula for / on r — Z(^). In the next section, we apply this to Kostant 
partition function with parameters. 

We can use this theorem for y = and fo = Sq- We use notations of [3j. 
The Dahmen-Micchelli space DM{^) is a space of Z- valued functions on A 
satisfying some difference equations. Notations and definitions are as in [3j. 

It is possible to define a space DM{^, y) with value in the ring Z[e*^i , e*^^ , • • • , e*^^] 
consisting of the functions / satisfying the equation nafeec(^fc ~ e*^*")/ = 
for all cocircuits and to compute the structure of DM{^,y). However, we 
do not undertake this task for the moment. We just take y = 0, and relate 
our theorem on translated Box splines to results of [3J- 

We return to the notations of Subsection 13.41 We denote our series 
ms{[q],0) simply by ([(/]). Let c an alcove contained in Z{^). Consider 
the polynomial function ms{c) on V such that ms([l]) coincide with ms(c) 
on c. It is a function in the Dahmen-Micchelli space of polynomials D{^(s)). 
The restriction of ms{c) to A is a polynomial function on A. Define Q{c) to 
be the quasi polynomial on A: 



(5(c) = ^ms(c)|A. 



sev 



Then Q{c) belongs to DM(^). Theorem 7.3 for f = Sq and y = gives the 
following result, proved in [3]. 

Theorem 7.4. Q{c) is the unique Dahmen-Micchelli quasipolynomial such 
that Qic){iy) = 1 ifu = 0, and Q{c){u) = if u £ {c - Z($)) n A. 
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8. KosTANT Partition functions with parameters 

Let $ be a series of non zero elements of a lattice A G V, and assume 
that $ generates a salient cone. 

Consider the group T with character group A. Let M$ = (B^^iLa^, the 
linear representation space of T. Here La^. = Ce^^., and tcQ^. = t^-^Ea^.- 
Consider the action of the diagonal group Dat = {e*^ = [e*^^ , e*^^ , . . . , e*^^]} 
on M$ acting by 6*^*= on Lq^.. Consider the symmetric algebra S'(M$) of 
M$. It decomposes as a T-module as 

5(M$) = e,.eA5^. 

The space S^, is finite dimensional. The group £)jv acts on S^,, and 



/(y)(i/) = Traces, (e*'') 

is a function on A. 

If y = 0, then /(0)(z/) = d\m.Sy is the value of the partition function at 
V, that is the cardinal of the set v) of sequence p = [pi,P2, • ■ • ,Piv] of 
non negative integers such that ^^^=1 Pk<^k = 

N 

P($, u) = {p> 0, ^PfcCKfe = U}. 

k=l 

For any y, we have the formula 

Traces, (e'y) Yl 

peP(<i>,i^) 

Now consider the following multispline distributions r($, y) on V such 
that, for a continuous function FonV, 

/•oo poo ^ ^ 

(r($, y),F)= ■■■ e^(Sfc=i *'=2«=)f( V tfcafe)dii • • • dtN. 
Jo Jo 

Consider the cones generated by subsets of $, and consider Vreg,pius as 
the complement of the union of the boundaries of these cones. A chamber r 
is defined as a connected component of Vreg,pius ■ Then it is easy to see that 
for each chamber r, there exists an analytic function T'^(^,y)[v) of {v,y) 
so that T{^,y){v) = T^($,y)(u) when v er. 

Writing the quadrant as the union of the translates of the hypercube 
{tk,0 <tk< 1}, we can write r($,y) as a sum of translated of 5($,y). 

oo oo A'' 

(19) r($,y) =Y.---Y1 e^(^"=i^"=^'=)5($,y)(i; - ^^.^a,). 

pi=0 Pjv=0 k=l 

Consider the zonotope Z{^) = Ylk=ii'^^ ^]'^k generated by 
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The following formula was proved in Brion-Vergne, via cone decompo- 
sitions. We gave also a proof in Szenes-Vergne, via residues. Here is yet 
another proof. 

Theorem 8.1. Let t be a chamber, andy small. Then for v S (r — Z($))n 
A, 

TracesHe*'' = s'" iToddi[q],y, s)id)T^<i>,y))iu)U=,. 

Thus the function Trace 5(1^) e*^ is given by an analytic function of i^, y on 
each enlarged chamber r — Z{^). 



Proof. This is a direct consequence of Theorem 7.1 Indeed, we just need to 
verify that the functions P{s, f, y) coincide with an analytic function on r. 
But we see that P{s, f, y) is just equal to T(<I>(s), yo). The chamber r for <I> 
is smaller than the chamber for <I?(s) conaining r, so T($(s), yo) is analytic 
on r. □ 
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